Isometric Embeddings of Half-Cube Graphs in Half-Spin Grassmannians
نویسنده
چکیده
Let Π be a polar space of type Dn. Denote by Gδ(Π), δ ∈ {+,−} the associated half-spin Grassmannians and write Γδ(Π) for the corresponding half-spin Grassmann graphs. In the case when n ≥ 4 is even, the apartments of Gδ(Π) will be characterized as the images of isometric embeddings of the half-cube graph 1 2 Hn in Γδ(Π). As an application, we describe all isometric embeddings of Γδ(Π) in the half-spin Grassmann graphs associated to a polar space of type Dn′ under the assumption that n ≥ 6 is even.
منابع مشابه
Note on Half-cube Embeddings
We establish some results on embeddings in half-cube graphs. They are motivated by M. Deza, M. Dutour Sikirić, and S. Shpectorov’s conjecture [1] concerning isometric embeddings of the skeletons of polytope Wythoffians in half-cube graphs.
متن کاملCharacterization of apartments in polar Grassmannians
Buildings of types Cn and Dn are defined by rank n polar spaces. The associated building Grassmannians are polar and half-spin Grassmannians. Apartments in dual polar spaces and half-spin Grassmannians were characterized in [4]. We characterize apartments in all polar Grassmannians consisting of non-maximal singular subspaces. This characterization is a partial case of more general results conc...
متن کاملOn partial cubes and graphs with convex intervals
A graph is called a partial cube if it admits an isometric embedding into a hypercube. Subdivisions of wheels are considered with respect to such embeddings and with respect to the convexity of their intervals. This allows us to answer in negative a question of Chepoi and Tardif from 1994 whether all bipartite graphs with convex intervals are partial cubes. On a positive side we prove that a gr...
متن کامل-graceful labelings of partial cubes
7 Partial cubes are graphs that allow isometric embeddings into hypercubes. -graceful labelings of partial cubes are introduced as a natural extension of graceful labelings of trees. It is shown that several classes of partial cubes are -graceful, for instance even 9 cycles, Fibonacci cubes, and (newly introduced) lexicographic subcubes. The Cartesian product of -graceful partial cubes is again...
متن کاملOn isometric embeddings of Hilbert’s cube into c
In our note, we prove the result that the Hilbert’s cube equipped with lp−metrics, p ≥ 1, cannot be isometrically embedded into c.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 21 شماره
صفحات -
تاریخ انتشار 2014